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ABSTRACT. We extend B. Hassett's theory of weighted stable pointed curves 
(|Has03|) to weighted stable maps. The space of stability conditions is described 
explicitly, and the wall-crossing phenomenon studied. This can be considered as 
a non-linear analog of the theory of stability conditions in abelian and triangulated 
categories (cf. IGKR04I . IBri07l . |Joy06|[Joy07al|Joy07b||JoyQ8) ). 

We introduce virtual fundamental classes and thus obtain weighted Gromov- 
Witten invariants. We show that by including gravitational descendants, one obtains 
an £-algebra as introduced in | LM04| as a generalization of a cohomological field 
theory. 



§0. Introduction: Hassett's stability conditions 

0. 1 . Pointed curves. A nodal curve C over an algebraically closed field A; is a proper 
nodal reduced one-dimensional scheme of finite type over this field whose only singu- 
larities are nodes. The genus of C is g := dim H l {C, Oc)- 

Let S be a finite set. A nodal S-pointed curve C is a system (C, Sj | i G S) where 
{si} is a family of closed non-singular A;-points of C, not necessarily pairwise distinct. 
The element i is called the label of Sj. 

The normalization C of C is a disjoint union of smooth proper curves. Each ir- 
reducible component of C carries inverse images of some labeled points Sj and of 
singular points of C. Taken together, these points are called special ones. Instead of 
passing to the normalization, we may consider branches (local irreducible germs) of C 
passing through labeled or singular points. They are in a natural bijection with special 
points. 

A nodal connected S-pointed curve (C, Sj) is called stable if Sj ^ Sj for i ^ j and 
any of the following three equivalent conditions hold: 

(i) The automorphism group of (C, Sj) is finite. 

(ii) Each irreducible component of C of genus (resp. 1) supports > 3 (resp. > 1) 
distinct special points. 

(iii) The line bundle loq s i) is ample. 

This definition has a straightforward extension to families of stable S-pointed curves 
(cf. below). The basic result states that families of stable S-pointed curves of genus g 
form (schematic points of) a connected smooth proper over Z Deligne-Mumford stack 
M g ,s- It contains an open dense substack M. g ,s parameterizing irreducible smooth 
curves, and is its compactification. 
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0.2. Weighted stability. Generalizing condition (iii), B. Hassett enriched the theory 
by additional parameters generating a whole new family of stability conditions, which 
lead to new moduli stacks, representing different compactifications of M 9j s- 

Namely, the weight data on S is a function A : S — > Q, < A(i) < 1. S together 
with a weight data will be called a weighted set. 

0.2.1. Definition ([Has03]). A connected S-pointed curve (C, s, | i G S) is called 
weighted stable (with respect to A) if the following conditions are satisfied: 

(i) Kq + Y2i is an ample divisor, where Kq is the canonical class of C. 

( ii) For any subset I C S such that Sj pairwise coincide for i G I, we have 

Ei E /^(0<i- 

Clearly, (i) implies that 2g - 2 + J2i > 0. 

The usual stability notion corresponds to the case A(i) = 1 for all i G S. Inde- 
pendently of Hassett's work, A. Losev and Yu. Manin considered in [LM00], [LM04] 
some non-standard moduli spaces which turned out to correspond to special Hassett's 
stability conditions: see [Has03, section 6.4] and [Man04]. 

Definition 10. 2. 1 1 admits a straightforward extension to families: 
Let U be a scheme, S a finite set, g > 0. An S-pointed nodal curve (or family of 
curves) of genus g over U consists of the data 

(tt : C -> U; s { : U -> C, i G S) 

where it is a flat proper morphism whose geometric fibers Ct are nodal 5-pointed 
curves of genus g. 

This family is called ^4-stable iff 

(i) K n + A{i)si is Tr-relatively ample. 

(ii) For any I C S such that flig/Sj ^ 0, we have Yliei •^■(*) — ^ , 

0.3. Stacks of weighted stable curves M g ^. The first main result of |Has03] is a 
proof of the following fact. Fix a weighted set of labels S and a value of genus g. 
Then families of weighted stable S'-pointed curves of genus g form (schematic points 
of) a connected smooth proper over Z Deligne-Mumford stack M g .A- The respective 
coarse moduli scheme is projective over Z. 

0.4. Walls and wall-crossing. The further results of Hassett on which we focus in 
this introduction concern the geometry of the space of stability conditions governing 
the varying geometry of boundaries of M g ,A ([Has03 ], sec. 5). 
Put 

Dg t3 := {A G R S | < A{i) < 1, > 2 ~ 2 9}- 

s 

Walls are non-empty intersections of D g ^ n with certain hyperplanes indexed by subsets 
ICS: 

wj :={AeD g>s \ 5^^(0 = 1}. 
iei 

Coarse chambers are defined as connected components of 

Dg, S ~ [J Wl. 

2<|7|<n-35 9 , 
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Fine chambers are connected components of 

D g,8 ~ |J nil- 

2<\I\<n-25 g fi 

B. Hassett proves the following result: 

0.4.1. Proposition, (i) The moduli stack M 9) a iJ constant on each coarse chamber, 
and differs from one coarse chamber to another. 

(ii) The universal curve C 9t jy is constant on each fine chamber, and differs from one 
fine chamber to another. 

Finally, for any point A' belonging to a wall, there exists a point A inside a neigh- 
boring coarse (resp. fine) chamber at which M. g a (resp. C 9 a) iJ the same as at 
A'. 

0.5. Plan of this paper. Let V be a smooth projective manifold. M. Kontsevich has 
defined stacks M. g ,s{V) of 5-pointed stable maps (C — ► V; Sj). The stacks M g ,s 
correspond to the case V = a point. In this paper we generalize Hassett's stability 
conditions to M g> s(V) and study the resulting stacks. 



In [§TJ we define the precise moduli problem and construct its moduli space as a 
proper Deligne-Mumford stack. We show the existence of birational contraction mor- 
phism for any reduction of the weights; in particular, all moduli spaces of weighted 
stable maps are birational contractions of the Kontsevich moduli space. 

We establish the existence of all basic morphisms (gluing, changing the target, for- 



getting sections etc.) between them in §2 Section §3 describes the chamber decom 



positions of the set of admissible weights, and exhibits the reduction morphisms for a 
wall-crossing as an explicit blow-up. 



In §4 we postulate a list of basic properties for virtual fundamental classes, and 



discuss consequences for the weighted Gromov-Witten invariants. After introducing 



the language of weighted graphs in §5 we prove a more complete graph-level list of 



properties of the virtual fundamental classes in[§6 

One motivation of this study was the work by Losev and Manin on painted stable 
curves [LM00, LM04, Man04 ], which constitute a special case of weighted stable 
curves. The authors introduced the notion of an £-algebra as an extension of the 
notion of a cohomological field theory of [KM94 ]. 

The construction of virtual fundamental classes in the extended context of new sta- 
bility conditions allows us to produce Gromov-Witten invariants based on weighted 
stable maps. Including gravitational descendants, we obtain £-algebras in the sense of 
[LM04]. While weighted Gromov-Witten invariants without gravitational descendants 
yield nothing new (see proposition 14.2. II) . the coupling to gravity in the weighted case 
exhibits a new structure on quantum cohomology. 

In [MM08], the authors already constructed moduli spaces of weighted stable maps 
as an aide in computing the Chow ring of non-weighted stable maps with target F n . 
Independently of the present paper, Alexeev and Guy studied the behavior of gravita- 
tional descendants for changes of weights in [AG08], assuming the same definition of 



virtual fundamental classes that we study in sections [§4] and |§6 
Another motivation is spelled down below. 

0.6. Stability conditions in abelian and triangulated categories. Stability condi- 
tions have been generally designed to choose a preferred compactification of various 
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moduli spaces, typically of vector bundles, or more general coherent sheaves on pro- 
jective manifolds. It was only recently that the attention of algebraic geometers shifted 
to the families of variable stability conditions and their geometry: see [GKR04], 
[Bri07], [Joy06] |Joy07a[ Joy07b Jjpy08 ], and the references therein. An influential 
recent paper by T. Bridgeland IIBri07t was very much stimulated by physics work on 
mirror symmetry, in particular, M. Douglas's notion of Lf-stability. 

In this subsection we will sketch a purely geometric context in which various no- 
tions of stability in derived categories of coherent sheaves might be quite useful (see 
[Ina02 ], [Bri02], for a version of background notions). 

Namely, consider the problem treated in several papers by A. Bondal, D. Orlov 
and others: what can be said about a (smooth projective) manifold V if we know its 
bounded derived category of coherent sheaves D(V) ? 

In an important paper [BO01 ] it was shown that if the canonical sheaf Q,y of V or 
its inverse is ample, then V can be reconstructed up to an isomorphism from D(V). 
The strategy of proof is this: the authors show how to detect (up to a shift) classes of 
structure sheaves of closed points of V in D(V), then classes of invertible sheaves, and 
finally to reconstruct the canonical (or anticanonical) homogeneous coordinate ring. 

This result can become dramatically wrong, when £ly l is not ample, for example, 
when it is trivial. In the proper Calabi-Yau case various birational models may lead to 
equivalent derived categories. The complete picture in this case is far from being clear. 
The proof that worked in the Fano/anti-Fano cases breaks down at the first step: the 
classes of structure sheaves of closed points of V become unrecognizable. 

However, the general strategy of the proof could be saved without additional as- 
sumptions on f2y if one could do the following: 

a) Devise a family of appropriate stability conditions C (this is probably already 
done in MBri07H ). 

b) Prove that various V's with "the same" D(V) could be reconstructed as moduli 
spaces Vc of appropriately defined C-stable point-like complexes in D (V). The de- 
formation theory of objects in derived categories is not yet a mature subject, but see 
HLO06B for some recent developments. 

c) obtain a sufficiently detailed description of chamber decomposition and wall- 
crossing in the space of C's. 

A tentative picture of this type can be glimpsed from the Aspinw all's sketch 
|Asp03]. Locally, the wall-crossing phenomenon has been studied in [Tod08|. 

Notice however that it is not clear a priori what would be the net outcome of such a 
reasoning. In fact, according to the recent preprint [Cal07 ], two Calabi-Yau threefolds 
can have equivalent derived categories without being birationally equivalent. 

On the positive side, however, they must have isomorphic motives: cf. IIOrl051l . 

From this perspective, Hassett's theory and its generalization, discussed in this pa- 
per, can be perceived as a toy model for the more sophisticated case of the triangulated 
categories. Moreover, various notions of stability for maps of curves into nontrivial tar- 
get spaces could conceivably be combined with similar stability notions for complexes 
of sheaves on the target space leading to a richer structure of quantum cohomology. 



0.7. Acknowledgements. The first author would like to thank Andrew Kresch for 
useful remarks on virtual fundamental classes. 
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§1. Geometry of moduli spaces of weighted stable maps 

1.1. The moduli problem. Let k be a field of any characteristic, V/k a projective 
variety, and (3 S CH 1 (y) an effective one-dimensional class in the Chow ring. Let S 
be a finite set with weights A: S->Qn[0, 1], and let g > be any genus. 

1.1.1. Definition. A nodal curve of genus g over a scheme T/k is a proper, flat mor- 
phism ir: C — > T of finite type such that for every geometric point Spec 7/ ofT, the 
fiber over Spec n is a connected curve of genus g with only nodes as singularities. 

Given (g, S, A, (3) as above, a prestable map of type (g, A, (3) over T is a tuple 
(C, 7T, s, /) where ir: C — > T is a nodal curve of genus g, s = (sj)igs is an S -tuple of 
sections Si : T — > C, and f is a map f : C — > V with /* ( [C] ) = (3, such that 

(1) the image of any section Sj with positive weight A(i) > lies in the smooth 
locus ofC/T, 

(2) for any subset I C S such that the intersection f] ieI Si (T) of the correspond- 
ing sections is non-empty, we have A(i) < 1. 

1.1.2. Definition. A stable map of type (g, A, (3) over T is a prestable map (C, ir, s, f) 
of the same type such that K w + ^2 ieS A{i)si + 3f* (M) is u -relatively ample for some 
ample divisor M on V. 

We will often call such a curve (g, *4)-stable when the homology class (3 is irrele- 
vant. 

1.1.3. Remark. Assume that (C, ir, s, f) is a (g, A)-prestable map over T. Then it is 
(g, A)-stable if and only if it is (g, A)-stable over geometric points ofT. 

Over an algebraically closed field, ampleness of + Ylies -^•(O 5 * + 3/*(M) 
can only fail on irreducible components C that are of genus and get mapped to a 
point by /. Precisely, if nc is the number of inverse images of nodal points in the 
normalization, then ampleness is equivalent to nc + J2i - s ec ^(*) > 2. 

In particular, stability can be checked with an arbitrary ample divisor M; if all 
sections have weight 1 (we will write this as A = l s ), weighted stability agrees with 
the definition of a stable map by Kontsevich. 

We call the data g, S, A, f3 admissible, if j3 ^ or 2g — 2 + J2ies > ®> anc ^ ^ 
[3 is bounded by the characteristic (cf. [BM96, Theorem 3.14]: this means that k has 
characteristic zero, or that (3 ■ L < char k for some very ample line bundle L on V). 

1. 1.4. Theorem. Given admissible data g, S, A, (3, let Aig t _A(V, (3) be the category of 
stable maps of type (<?, A- (3) and their isomorphisms, with the standard structure as a 
groupoid over schemes over Spec k. 

This category is a proper algebraic Deligne-Mumford stack of finite type. 

The property of being a stack follows from standard arguments. The geometric 
properties are proven in section 11.31 Some of their proofs are simplified by the use of 
the contraction morphism from the Kontsevich moduli space A4 gj s{V, f3) to the space 
of weighted stable maps as discussed in the next section; hence their existence will be 
proved first. 

1.2. Reduction morphisms for weight changes. If /3 ^ 0, consider the open and 
dense substack 

C Bt s(V,0) C Mg, A (V,(3) 
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of maps that do not contract any irreducible component of genus zero, and for which 
all marked sections are distinct. By some abuse of language we will call C gi s{V, (3) 
the "configuration space". Since any such map is stable regardless of the choice of 
weights, C 9t s{V, (3) does not depend on A. Every M. g ^(V, (3) is a compactification of 
C 9i s(V, (3), and thus all the moduli stacks for different A are birational. The following 
proposition gives actual morphisms, provided that the weights are comparable. They 
will be analyzed in more detail in ] 



Consider two weights A, B: S -> Q n [0, 1] such that A(i) > B(i) for all i € 5; 
we will just write A > B from now on. Any (g, „4,)-stable map is obviously (g, £>)- 
prestable, but it may not be (g, £>)-stable. However, we can stabilize the curve with 
respect to £>: 

1.2.1. Proposition. If g,S, /3,A > B are as above, there is a natural reduction mor- 
phism 

PB,A--M g>A (V,P)^M g , B (V,P). 
It is surjective and birational^ Over an algebraically closed field rj, it is given by ad- 
justing the weights and then successively contracting all (g, B) -unstable components. 

Given three weight data A > B > C, the reduction morphisms respect composition: 
PC,A = PC,B ° PB,A- 

In particular, every moduli space M. g ^(V, (3) is a birational contraction of the Kont- 
sevich moduli space M. 9i s(V, (3) = M g! i s (V, (3). 

1.3. Proofs of the geometric properties. As in the case of (g, _4)-stable curves, the 
following vanishing result is essential to ensure that all constructions are compatible 
with base change: 

1.3.1. Proposition. [Has03, Proposition 3.3] Let C be a connected nodal curve of 
genus g over an algebraically closed field, D an effective divisor supported in the 
smooth locus of C, and L an invertible sheaf with L = u}^{D)for k > 0. 

l.IfL is nefi and L ^ uc> then L has vanishing higher cohomology. 

2. If L is nef and has positive degree, then L N is basepoint free for N > 2. 

3. If L is ample, then L N is very ample when N > 3. 

4. Assume L is nef and has positive degree, and let C denote the image of C 
under L N with N > 3. Then C is a nodal curve with the same arithmetic genus as 
C, obtained by collapsing the irreducible components of C on which L has degree 
zero. Components on which L has positive degree are mapped birationally onto their 
images. 

1.3.2. Stability and geometric points. We will first show how remark [T. 1 . 3 1 follows 
from this proposition: Consider the line bundle 

L = Lj k c (kJ2A(i)si) ® r(0(M)f\ 

where k is such that all numbers kA(i) are integral. Then by the proposition and the 
base change theorems, formation of P := Proj(7r*(L Ar )) commutes with base change. 



^It is an isomorphism over the open subset U := C 9l s(V,/3), which satisfies the following strong 
density property: for any open subset V, there is no non-zero section / £ 0(V) that vanishes on U n V; 
in other words, the complement is nowhere dense and does not have additional nilpotent structure. 



STABILITY CONDITIONS, WALL-CROSSING AND WEIGHTED GROMOV-WITTEN INVARIANTS 7 

By definition, L is relatively ample iff the induced morphism p : C — ► P is defined 
everywhere and an open immersion. By MSGAU expose I, Theoreme 5.1], this is the 
case if and only if p is everywhere defined, radical, flat and unramified. All these 
conditions can be checked on geometric fibers (for flatness, this follows from [EGA, 
IV, Theoreme 11.3.10], for unramifiedness from the conormal sequence). 

1.3.3. Reduction morphisms. By Grothendieck's descent theory, M. g ^(V, (3) is a 
stack in the etale topology, i. e. the Isom functors are sheaves and any etale descent 
datum is effective. We first show the existence of the natural reduction morphisms 
PB,A as maps between these abstract stacks. This will enable us to use the results of 
[BM96] on ~M 9: s{V, (3) to shorten our proofs. 

Using the vanishing result [L3~T1 the proof of proposition 1 1.2. H is completely anal- 
ogous to that of theorem 4.1 in HHas03ll : Let B x = XA + (1 - X)B, and let 
1 = Ao > Ai > • • • > Xn = be a finite set such that for all A {Ao, • • • , Xn}, the 
following condition holds: 

• There is no subset I C S such that Yliel B\{i) = 1 and ^2 ieI B\{i) ^ 1. (*) 

We will consuuct ^ as the composition pb,a = Pb{\ n ),B{\n-i) ' ' ' ° 
PB(\i),B(\ )- Thi s means we can assume that the condition (*) holds for all < A < 1. 

Fix an ample divisor M on V, and fix a natural number k so that kB(i) is an integer 
for all i. Let L be the invertible sheaf L := u>c(k Y^ies £>W S «) ® /*(M) 3 for any 
(g, „4)-stable map / : C — > V over T. Due to condition (*), it is nef ; also it has positive 
degree. Let C be the image of C under the map induced by L N for some N > 3, i.e. 
C = Proj 7Z where 1Z is the graded sheaf of rings on T given by TZi = tt*((L n ) 1 ). 
Let t : C —> C be the natural map, and let s[ = t o Sj. By the same arguments as in 
the non-weighted case, C is a nodal curve of genus g, and s[ lie in the smooth locus 
whenever B(i) > 0. By proposition (T3TTJ L has vanishing higher cohomology; so the 
formation of tt*((L n ) 1 ) and hence that of C commutes with base change. Over an 
algebraically closed field, this morphism agrees with the description via contraction of 
unstable components. In particular, C is (6, i3)-prestable. 

The original / factors via the induced morphism /' : C — > V. Let V be the line 
bundle V := Uq, (k J2 ieS B(i)si) <8> f'*(M) 3 . Then t*L = V; hence V is ample 
and (C, it', s', /') is a (g, j8)-stable map. The induced morphism T — > M- 9i b(V, P) 
commutes with base change and thus yields the map ps,A between stacks as claimed. 

To prove surjectivity, it is sufficient to show that every (g, ^)-stable map (C, s, f) 
over an algebraically closed field K is the image of some (g, _4)-stable map (C, s', /') 
over K. It is obvious how to construct C'\ If I C S is a subset of the labels such that 
condition (2) of definition ll.l.ll is violated for the weight data A, i.e. the marked 
points Si,i £ I coincide and J2 ieI A(i) > 1, we can attach a copy of P^iT) at this 
point, move the marked points to arbitrary but different points on P 1 , and extend the 
map constantly along P 1 . 

Birationality (for (3^0) follows from the fact that pb,a is an isomorphism over the 
configuration space C 9i s(V,P), which is a dense and open subset. The compatibility 
with composition follows immediately once we have shown the the moduli spaces are 
separate: the two morphisms pc,A an d Pc,B ° PB,A agree on the configuration space. 

1.3.4. Proposition. The diagonal A: M gjA (V,j3) -> M g , A (V,(3) x M 9tA (V,l3) is 
representable, separated and finite. 
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Let (Ci,7ri, si, fx) and (C2, tt2, S2, f'2) be two families of (g, ^4)-stable maps to 
V over a scheme T. We have to show that Isom ffd , 7Ti , si, /1), (C2, 7^2, S2, fi)) is 
represented by a scheme finite and separated over T. Since V is projective and /3 is 
bounded by the characteristic, we can use exactly the same argument as in the proof 
of MBM961 Lemma 4.2]: one shows that etale locally on T, one can extend the set 
of labels to S U S' and find additional S'-tuples of sections (si)' and (52)', such that 
(Ci, 7Ti , si U Si) and (C2, vr2, S2 U s' 2 ) are (g, A U l 5 /)-stable curves, and that there is 
a natural closed immersion 

Isom((Ci,7Ti,Si,/i), (C 2 ,7r 2 ,S2,/2)) -> Isom((Cl,7Tl, (C2,7r 2 , (S2,4)))- 

Sine -M 9i ,4ui s / has a representable, separated and finite diagonal by [Has03], the claim 
of the proposition follows. 

1.3.5. Existence as Deligne-Mumford stacks. In particular, the diagonal is proper 
and thus the moduli stack separated. As -Mg,i s (V, 0) is proper and the reduction mor- 
phism PA,ls '■ <M- g> s(V, 0) — > M. 9j a(V, 0) is surjective, M. 9j a(V, (3) is also proper. 

Finally, the existence of a flat covering of finite type follows with almost the same 
argument as the one in [BM96], following Proposition 4.7 there. However, some 
changes are required, so we spell it out in detail: We write An = A U lii n } f° r 
the weight data obtained from A by adding n weig hts of 1. Let M g}An (V, /?) be the 
open substack of M g ,A n (X P) where the additional sections of weight one lie in the 
smooth locus of C 9i a(V,P) and away from the existing sections (in other words, the 
open substack where the map is already (g, ^4)-stable after forgetting the additional 
sections). The obvious forgetful map 

<t>A,A n --K,A n (V,P)^M 9 , A (V,P) 

is smooth and in particular flat. Let U® ^ (V, (3) be the open substack of M.° An (V, (3) 
where the curve is already (g, .A n )-stable as a curve. Then for high enough n, 
the restriction <S>°AA n \u A (V/3) t0 m is substack is surjective. On the other hand, 
Ug An ^) ^ S an °P en substack of the relative morphism space Mor^ ^ (V, 0) (pa- 
rameterizing maps T — > AigAn together with a map of the pull-back of the universal 
curve CgA n to V). So a flat presentation of the morphism space induces one for 

Mg,A(V>0)- 

§2. Elementary morphisms 

2.1. Gluing morphisms. As in the non- weighted case, we can glue curves at marked 
points, but to guarantee that the resulting curves are prestable, we have to assume that 
both labels have weight 1 : 

Let gi , Si , Ai , 0\ and g<i , S2 , A2 , 02 be weight data, such that the extensions gi,SiU 
{0},^4j U {0 1— > l},0i by an additional label of weight 1 are admissible. Denote by 
evo be the evaluation morphisms evo : M gi AiU{i}(^ Pi) ~^ V given by evaluating 
the additional section: evo = /o% Similarly, let g, S, A, be weight data such that 
g, S U {0, 1}, A U {1, 1}, is admissible, and let evo, evi be the additional evaluation 
morphisms. 
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2.1.1. Proposition. There are natural gluing morphisms 

(M 91iAlU {i}(V,Pi) x M g2A2U{1} (V,i3 2 )) xvxv V ^M gi +g 2 ,A 1 uA 2 (V, fa + fc) 
and 

M g>Au{1;1} (V,(3) x VxV V ^M g+hA (V,P). 

The product over V X V is taken via the morphism (evo, evo) respectively (evo, evi) 
on the left, and the diagonal A : V — » V x V on the right. 

There is nothing new to prove here, except to note that the weight of 1 guarantees 
that the marked sections (of positive weight) do not meet the additional node on the 
glued curve. 

2.2. Proposition. Let p,: V — > W be a morphism, and (g, S, A, (3) be admissible data 
for V, such that (g, S, A, p*((3)) is also admissible. Then there is a natural push- 
forward 

M gA (V,0)^M g , A (W,^(/3)) 
that is obtained by composing the maps with fi, followed by stabilization. 

One could adapt the proof of [BM96] to the weighted case; instead, we give a proof 
analogous to the one in section IT. 3. 31 

Let f:C —>■ V be the universal map over M. gA (V, (5), let /' = p/ be the 
induced map to W, and let M' be an ample divisor on V. By the assumptions, the 
divisor D' = K^ + ^i^s A(i)si+3f* M' has positive degree; however, it need not be 
nef. Hence we consider D = K^+iZieS A(i)si+3f*M and D(X) = XD+(1-X)D' 
for < A < 1. Let {Ai, . . . , Ajv} be the set of A for which the degree of D(\) is zero 
on any irreducible component of C, and let k r , r = 1 ... N be an integer such that 
k r X r and k r A(i),i G S is integer. 

Then L x = to ki {fa J2ieS A( S) s i + fa(3 f*M\i + (1 - Ai)3/'*M')) is a nef 
invertible sheaf on C for which proposition 11.3.11 applies. Hence C\ defined by 
C\ := Proj TZi and (TZi)i = 7r*(L± l ) is again a flat nodal curve of genus g, contract- 
ing all components of C on which L\ fails to be ample, and /' factors via a unique 
morphism /i : C\ — > W. We proceed inductively to obtain /jv : CV — ► W on which 
D' is ample; this induces the map of moduli stacks. Note that C — > CV —> W is the 
universal factorization of /' such that /jv : Cat — > W is a (g, ^4)-stable map. 

2.3. Proposition. Given admissible weight data (g, S, A, (5), let (g, S*U{*}, *4u{a} = 

l—> a })/3) be the weight data obtained by adding a label {*} of arbitrary 
weight a £ Q fl [0, 1]. There is a natural forgetful map 

<t>A,Au{a} ■ M giAu{a} (V, (3) -» M gA (V, (3) 
obtained by forgetting the additional section and stabilization. If a = 0, then <Pa,Au{0} 
is the universal curve over A4 gA (V, /?). 

We can construct this map as the composition 

<t>A,Au{0} PAu{0},Au{a} ■ Mg t Au{a}{V, f3) -> Mg t Au{o}(V, 0) -» M 9 ,a(V,/3). 

The second morphism <Pa,au{o} i s tri e naive forgetful morphism, as a map is (g, A U 
{0})-stable if and only if it is (g, ^4.)-stable. 



to 
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2.4. Proposition. Let S' \\S" = S be a partition of the set of labels such that 
A(S") = X^ieS" Ail) < 1. Then there is a natural map 

M gAls , u{A(s ,, )} (V,(3) -» M g<A (V,(3). 

It is given by setting Sj = s* for all i € S". It identifies M gtA \ s/[ j{^ A (s")}{V, (3) 
with the locus of M gjA (V, (5) where all Sj, i G 5" agree. 

2.5. Weighted marked graphs. A graph was defined in [BM96 ] as a quadruple r = 

(V T , F T , d T ,j T ) of a set of vertices V T , a set of flags F T , a morphism <9 T : F T — > V T and 
an involution j T : F r — > F T . We think of a graph in terms of its geometric realization: 
it is obtained by identifying in the disjoint union Uj e ^ T [0, 1] the points for all flags 
/ attached to the same vertex via v = d T (f), and the points 1 for all orbits of j T . A 
flag / with j T (/) = / is called a tail of the vertex d T (f), whereas a pair {/, j T (f)} for 
/ 7^ 3r(f) is called an edge, connecting the (not necessarily distinct) vertices d T (f) 
and d T (j T (f)). 

Given a projective variety V, a weighted modular F-graph is a graph r together with 
a genus g: V T -> Z> , a weight data A: F r ^Qn [0, 1] such that A(f) = 1 for all 
flags that are part of an edge, and a marking 0: V T — * H^V). To any weighted stable 
map we can associate its dual graph: a vertex for every irreducible component, an edge 
for every node, and a tail for every marked section. Conversely, to every weighted 
modular graph we can associate the moduli space of tuples of weighted stable maps 
f v : C v - V of type (g(v),S v = {/ G F T : 8(f) = v}, A\ Sv , P(v)), such that for 
every edge {/, /' = j T (f)} connecting the vertices v = d T (f) and v' = d T (f), the 
corresponding evaluation morphisms are identical: f v osf = f v > osf. Via gluing, this 
gives a single weighted stable map / : C — > V; if all C v are smooth, its dual graph 
will give back r. 

The moduli space M g:A (V, (3) corresponds to the one-vertex graphs with the set 
S of tails. The morphisms constructed in this section correspond to elementary mor- 
phisms between graphs with one and two vertices. Extending this set of morphisms to 
higher codimension boundary strata, indexed by graphs with more vertices, naturally 
leads to a category of weighted stable marked graphs. We will adopt this viewpoint in 
5 and show that we get a functor M. from the graph category to Deligne-Mumford 



stacks over k. 



§3. Birational behavior under weight changes 

For this section, we will fix g, 5, V, j3, and analyze more systematically the reduc- 
tion morphisms p A) s of proposition 1 1 . 2. 1 1 for varying weight data A, B. Assume that 
g, V, (3 are such that M g ^(V, 0) is not empty. 

3.1. Exceptional locus and reduction morphism as blow-up. 

3.1.1. Proposition. BHas031 Proposition 4.5] Assume we have weight data A > B > 0. 
The reduction morphism ps,A contracts the boundary divisors Dj^j given as the image 
of the gluing morphism 

MmimiiW) xvM g ,A\ju{i}(V,f3) ^M g , A (V,f3) 
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for all partitions I\JJ = SofS with 

^A{i)>\ and &/:= J^B(i) <1. 
iei iei 
There is a factorization of Pb,a\^I,J v?a 
^fo^|/ui(V;0) xvM g)A]jU1 (V : p) ^M g ,A\jVj{i}(y,l3) ^M g) A\ju{bj}(V,P). 

We may assume that there is just one such / and that hi = 1. The stabilization 
contracts components on which u)^{k ^ies B{i) s i) ® f*{M) 3 has degree zero. Such 
a component can only be a smooth irreducible component of genus zero that is mapped 
to a point, meets the other components in a single node and contains exactly those 
marked sections Sj with i £ I. 

In particular, the exceptional locus of p B ,A i s given by all D[ j for partitions In J = 
S as above with the additional condition |/| > 2. When all sets I C S such that 
X^ie/ > 1 an d zCie/ — sat i s fy 1^1 = 2, then is an isomorphism. 

3.1.2. Remark. Assume that for A > B > 0, there is exactly one partition I\JJ = S 
of S as in the proposition. Then ps,A iJ tne blow-up of -M 9) g(V, /?) along the substack 
Cij = ■M. g ,B\j\j{b I }(Vi P) of weighted stable curves where all section Sifor i € I are 
identical. 

We first show that there is a natural map from M 9i a(V, P) to the blow-up: The divi- 
sor Dj t j is the scheme-theoretic inverse image of Cjj. Further, it is a Cartier divisor: if 
C is the universal curve over M. g ^{y, (5), and C the pull-back of the universal curve 
over Mg^iV, j3), then D[ j is the zero locus of the natural map s* Q Qc — * s i ^c of 
the pull-backs of the relative cotangent sheaves for some io € /. By the universal prop- 
erty of blow-ups, this shows that ps,A factors via the blow-up p' : M — > M. 9i b(V, P) 
ofMg, B (V,P) a tC u . 

We now construct the inverse map. Let C' be the pull-back of the universal curve 
along p', let E be the exceptional divisor of p', and write p'~ 1 Si : M — > C for the pull- 
back of the sections Sj over A4 gj B(V, P). Let Cq be the common image (p'^ 1 Si)(E) 
of the exceptional divisor for any i £ I, and let C be blow-up of C at Co- The center 
Co C C is a codimension two regular embedding, and embeds as a Cartier divisor in 
both (p'~ 1 Si)(M) for any i £ I, and in the restriction of C to E. Thus the fibers of C 
over E are obtained from that of the universal curve over A4 9 ,b{V, f3) by attaching a 
projective line at the marked point given by any for i £ I, and every section p /_1 Sj 
lifts to a section Sj : M — > C via the proper transform of (/9 /_1 Sj)(M). 

Over E 1 , the image is contained in the attached projective line, away from the node, 
as Si(M) and the fiber over E meet transversely in C . Also, since the images of 
Si,i € I intersect transversely in the universal curve over M. 9> b(V, fj), any tangent 
vector at a point of Cq tangent to all the images of {p'~ l Si){M), i £ I is already 
tangent to Co ; thus the sections s j : M — > C cannot all be mapped to the same point 
of the projective line. 

Hence, with the induced map to V, we have constructed a (g, ^4)-stable map, and 
so a map M —>■ M g> j[(V, /?); it is an inverse to the map in the opposite direction 
constructed above, as this is true over C 9i s(V, P) and both stacks are separated. 

3.1.3. Proposition. Let A, B as in proposition 1 3. 1 . 1 1 except we allow some weights of 
B to be zero. Let i £ S be a label with A{i) > B{i) = 0. Then pj± )B additionally 
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contracts the boundary components C( gii o, 9 2),(-fi,-fo^2),(/3i,o,/3 2 ) which are defined as 
the image of the gluing morphisms 

,A|/ 1 u{i}(^)/3i) x v -A^ ,^ /oU{i} u{i,i}(^'°) x v •^sa.-AI / 2 u{i} (V,(3 2 ) 

for all g\ + g2 = 9, fli + @2 = and disjoint partitions I\ U Jo U {*} U h = S such 
that A(j) = for j G I . 

The restriction pg^factors via the projection of the second component to a point. 

In other words, this is the boundary component of singular curves such that the 
section Si is contained in a node after stabilization. 

3.2. Chamber decomposition. We now assume (3^0, and consider the set of pos- 
itive weights V n = (0, l] s C M 5 . The walls W c and W/ of the coarse and fine 
chamber decomposition, respectively, are given by0 



/ C 5,2 < 1/1 



w / = {E ie/ - A ( i ) = 1 | /c5 ' 2 - |/| } 

Coarse and fine chambers are connected component of the complements V n \ W c and 
T^n \ Wf, respectively. 

3.2.1. Proposition, (cf. [Has03, Proposition 5.1]) The coarse chamber decomposi- 
tion is the coarsest decomposition such that M g ^(V, (3) is constant in each chamber. 
The fine chamber decomposition is the coarsest decomposition such that the universal 
curve C g ^(V, (3) is constant in each chamber. 

3.2.2. Corollary. Let A be positive weight data in the interior of a fine open chamber. 
Then for small e > 0, the forgetful morphism 4>^au{e} identifies M gt j\,\j{ e }iV, (3) with 
the universal curve C g ^(V, 13) — > Ad g ^{V, (3). 

This holds by definition for e = 0, and it follows easily from the earlier propositions 
that /CUu{o},.4u{>} i s an isomorphism. 

§4. Virtual fundamental classes and Gromov-Witten invariants 

From now on, we assume additionally that the target V is smooth. 

4. 1 . Expected properties. The crucial step in the construction of Gromov-Witten in- 
variants is the construction of virtual fundamental classes of expected dimension: 

[M gA (V,P)f rt e A {1 _ g){dimV _ 3) _ Kv ^ Msl M g , A (V,l3) 

We will provide now a basic list of properties that such a construction should satisfy, 
and proceed to draw some conclusions about Gromov-Witten invariants in the remain- 
der of the section. 

(1) Mapping to a point. If (3 = 0, then 

[M gA (V,0)] vht = c gdlmV (R l ^fTV) 



2 

The conditions \S\ < n — 2 and \S\ < n — 2 for the coarse and fine chamber decompositions, 

respectively, in [Has03 section 5] are correct only when g = and don't apply in our case as we 
assumed (3 7^ 0. 
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(2) Forgetting a tail. Assume A and e are as in corollary I3.2.2L so that (j) AjA ue * s 
the universal curve over M g>A (V, (3). In particular, this implies that (f>A,Au{£} 
is flat, and thus defines a pull-back in intersection theory. We require 

<f>A,Aoe{V,/3r\M g>A (V,(3)Y irt = \M gAvjt {V,l3)Y ht . 

(3) Combining tails. Assume we are in the situation of proposition 12.41 Since all 
sections lie in the smooth locus of the curve, Hs/s' * s a regular embedding, 
and we require that 

Js/S'^gAVM** = lM g , Als/U{A{ sii)}(V^W ht - 

(4) Gluing. We fix gi,Si,Ax,g2, S2,A2 and some (3 € H^iV). Set g = gi + g2 
and A = A\ U Ai- Consider the gluing morphisms 

m,P2-M gijAlU{1} (V,Pi) xM g2iA2U{1} {V,p 2 ) *vxvV 
-^M g , A (V,/3) 

of proposition ^. 1 . 1 I for all j3\, 02 with (h + fo = (3. The union of their images 
is the boundary component in M giA (V, f3) given as the pull-back 

M {giAl) \ (g2A2) {V,f3) ^M g , A {V,P) 



M guAlU {i} X M g2)A2U {iy ^^g,A 

Since the moduli spaces of weighted stable curves are smooth, \i is a Lei. 
morphism and defines a pull-back p)[M gtA (V, (3)] vnt . On the other hand, via 
the diagonal A : V — ► V x V, we can pull-back the virtual fundamental class 
on the product Mg lyAlU {i}(V, Pi) x M g2tA2LI {iy(y, /3 2 ) to the fiber product 
that is the source of lip^fo. We require 

£ MftA*A ! ([7W 3l , Au{ i}(^/3i)] virt x [M g2 , A2U{1} (V,P2)V iTt ) 

= A~M g , A (V,[3)Y ht . 

(5) Kontsevich-stable maps. If all weights are 1, then [A4 gjA (V, f3)] vlTt agrees 
with the definition of virtual fundamental classes of [BF97, Beh97|. 

(6) Reducing weights. Given two set of weights A > B, we require compatibility 
with the reduction morphism pb.X- 

PB, A ,iM g , A (V,PW M = [M g , A (V,f3)f« 

Evidently, properties (GQ), (0 and (@]) are direct generalizations of properties satisfied 
by the virtual fundamental classes of the non- weighted moduli spaces, while (0) and 
© are new. 

4.1.1. Theorem. There is a system of virtual fundamental classes satisfying all of the 
above properties. 
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While the Behrend-Fantechi construction can be applied to our situation and pro- 
vides virtual fundamental classes, we instead use ((5]) and © as a definition, and prove 
that these classes automatically satisfy the desired properties. 



We postpone the proof of the above properties to §6 after having generalized them 
to a bigger class of morphisms labelled by a category of weighted stable graphs. In 
the remainder of the section we will instead proceed to give some consequences of 
theorem l4.1.1i 

4.2. Gromov-Witten invariants. As in the non-weighted case, one defines the n- 
point Gromov-Witten invariants of V depending on weights .A: {1, . . . , n} — ► [0, 1] H 
Q via 

( ) 9! A >0 :H*(Vf n ^C 



(71 ® • • • ln) g ,A,P = /_ evj(7i) U • • • U ev;(7„) 

and Gromov-Witten invariants including gravitational descendants via 

(t^ti ■ ■ ■ T^ln) 9 ,AP = /_ V'f'evJCTi) U • • • U ^"ev;( 7n ) 

J[M 3 , A (VM vilt 

where ipi is the tautological class associated to the section sf. ipi = c\(s*Qc) where 
Uc is the relative cotangent bundle of the universal curve C over M. g ^{V, (5). 

4.2.1. Proposition. Gromov-Witten invariants without gravitational descendants do 
not depend on the choice of weights A 

It is enough to prove this for two weights A > B. The evaluation moiphisms 
evj : M. 9) a{V, (5) — * V factor via the reduction morphism pb,a- Hence the claim 
follows from property © and the projection formula. 

4.3. Extended modular operad. Let A m ,n be the weight data consisting of m 
weights of one, and n weights of e < ~. The moduli spaces M 9t A m , n were called 
L g ,m,n in [LM04] and studied more closely in HMan041 . Markings with weight one 
and e are white and black points in the language of [LM04], respectively: white points 
may not coincide with any other point, whereas any number of black points are al- 
lowed to coincide. Similarly, we write L g ^ m ^ n (V, (3) for the moduli spaces of weighted 
stable maps L g, m ,n(V, 0) = M gi A m , n (V, j3). 

In ||LM041. the notion of an £-algebra was introduced by a combinatorial descrip- 
tion. It is an extension of the graph-level description of the genus zero-part of a co- 
homological field theory in the sense of [KM94]. Equivalently, it can be given by a 
system of cohomology classes in Lo,m,n (rather than classes in Lo,m,o — A4o,m)- An 
£-algebra yields a (formal) solution to the commutativity equations, which are exten- 
sion of the WDVV equations. 

By the results of [Man04], the "economy class description" of an £-algebra give in 
[LM04, section 4.2.2] can be translated into the following cohomological description: 

Let (T; F, (, )) be a triple consisting of two ^-graded Q- vector spaces T, F, where 
the latter is equipped with a (super)symmetric non-degenerate scalar product (, ). An 
^-algebra on (T; F, (, )) over a Q-algebra R can be given as a collection of maps 

l0;m,n '■ T® n (g) F® m — > H* (-L();m,n) <8>Q R 
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being compatible with gluing of black points and the trace on F. 

We obtain the C-algebra of quantum cohomology of V including gravitational de- 
scendants as follows: Let F = H*(V, Q), equipped with the Poincare pairing, and let 
T = © fc>0 z k F. We denote by ev^, . . . , evj^ and evf , . . . , ev^ the evaluation maps 
Lo- : m- n (y, 0) —> y induced by the marked sections of weight one and e, respectively, 
and by tt : Lo;m,n(V, 0) — > Lo;m,n the forgetful map. Let ipi, i = 1 . . . n be the tauto- 
logical classes associated to the section sf of weight e. Let Q[[q\] be the Novikov ring 
of V, i.e. the formal completion of the polynomial ring over the semigroup of effective 
classes in H2(V) /torsion. 

Then we define Io;m,n as 



virt 



where tt: Lo- mjn (V,0) — > i>o;m,n i s the forgetful map, and P(s) G H*Lo- m>n is the 
Poincai - e dual of s € H*Lo- irrijn . 

4.3.1. Theorem. T/ie above definition o/To;m,n yields a cyclic C-algebra (in the sense 
of the economy class description in [LM04 ( section 4.2.2]). 

The only thing to check is the compatibility with gluing, in the formal sense of 
HLM041 diagram (4.8)]. This holds due to property (4) of section |4~T1 

4.4. Comments. In [LM04], it was shown that the datum of an ^-algebra is equiva- 
lent to a geometric structure, a solution of the so-called commutativity equation. How- 
ever, the structure of an £-algebra does not capture the complete structure we have 
available: 

(1) By property (6), the inclusion F = z°F C T is compatible with the reduction 
morphisms -Lo,m,n — > ^o,m-l,n+l in the obvious sense. 

(2) Relating the gravitational descendants to intersection numbers in L^ m ^ n by an 
analysis analogous to the one in [KM98] will, of course, lead to many more 
relations among the correlators. 

One might hope that these can be integrated in the geometric picture of [LM04 ]. 

As a side remark, it is worth pointing out that the tautological classes ifii,i = 
1 ...» in Lo-m^CV, 0) are compatible with pull-back along the forgetful morphism 
Lo;m,n+l(V, 0); this is not true in the non-weighted case. 

§5. Graph-language 



5.1. Weighted marked graphs. The elementary morphisms described in[§2]generate 
a larger system of morphisms. They are best modelled over a category of weighted 
marked graphs; this category generalizes the category of marked graphs introduced in 
[BM96] by introducing weights of tails. We follow [BM96, section 1] closely. 
We recall from section 1231 the definition of a graph: 

5.1.1. Definition. [BM96, Definition 1.1] A graph r is a quadruple (F T ,V T ,j T ,d T ) 
of a finite set V T of vertices, a finite set F T of flags, an involution j T : F T — > F T 
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and a map d T : F T — ► V T . We call S T = {/ G F T \j T f = /} sef of tails, and 
E T = {{f,jrf}\f e i*V ^ jr/ 7^ /} ^ of edges. 

5.1.2. Definition. A weighted modular graph is a graph r = (F T ,V T ,j T ,d T ) endowed 
with two maps g T : V T — > Z>o a«<i ^4 r : -F r — > Q H (0, 1] smc/z A T (f) = 1 /or a// 
/fags / are /?ar? of an e<ige, i.e. for which j T (f) ^ /. 

The number g T (v) is called the genus of a vertex, and A T (f) the weight of a flag. 

5.1.3. Definition. Given a semigroup A with indecomposable zero, a weighted A- 
graph (r, a) is a weighted modular graph r with a map a: V T — > A. A weighted 
marked graph is a pair (A, (r, a)) where A is a semigroup with indecomposable zero, 
and (r, a) is an A-graph. 

We will often omit a from the notation and call r an A-graph. 

Morphisms in the category of weighted marked graphs are generated by two dif- 
ferent types, combinatorial morphisms and contractions. More precisely, since the 
associated geometric morphisms are contravariant with respect to the combinatorial 
morphisms, and covariant with respect to contractions, the morphisms will be gener- 
ated by contractions and formal inverses of the combinatorial morphisms. 

Only condition (2) of the definition of a combinatorial morphism of modular graphs 
([BM96, Definition 1.7]) needs to be adapted to our situation: 

5.1.4. Definition. Let (<r, a) and (r, (3) be weighted A-graphs. A combinatorial mor- 
phism a : (<t, a) — > (r, 0) is a pair of maps ap: F a — > F T and ay.V a ^ V T , satisfy- 
ing the following conditions: 

(1) The morphisms commute with d, i.e. we have ayod a = d T oap. In particular, 
for any v G V a and w = ay(v) G V T , we get an induced map av, v ■ F<j(v) — > 
F T {w). 

(2) Consider the above map ay^v Then for any f £ F T {w^, the inequality 

f'EFriv): a v , v (f)=f 

is satisfied. 

(3) Let {/, /} be an edge of a, i.e. f G F a , f = j a (f) ^ /■ Then there exist n > 
1 and n edges . . . , {f n , fn} of t such that Vi := d T (fi) = 9 T (/i+l) 
and (3{vi) = Ofor all 1 < i < n. 

(4) For every v G V a we have a(v) = (3{av{v)). 

(5) For every v G V a we have g(v) = g(ay{v)). 

A combinatorial morphism of weighted marked graphs (B, a, (3) — > (A, r, a) is a 
pair (£, a) where £ : A — > B is a homomorphism of semigroups, and a : (a, 0) — > 
(r, £ o a) is a combinatorial morphism of B- graphs. 

Note that we do not require that j CT and j T commute with ap and ay; in particular, a 
could be obtained from r by cutting an edge into two tails. Other examples of combina- 
torial morphisms are morphisms adding tails or adding connected components. There 
are essentially two new types of morphisms compared to the non-weighted case: 

(1) (Combining tails.) Consider a subset {tx, . . . , t n } G F a (v) of tails attached to 
a vertex v, and assume that its sum of weights satisfies ]T\ A a {ti) < 1. Then 
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we can form a new graph r by replacing the tails {t\, . . . , t n } with a single tail 
t of weight A T (t):= A a {k). 
(2) {Increasing the weights.) This means that (r, /?) are identical to (cr, a) as mod- 
ular graphs, but the weight data A T satisfies A T > A a - 

We refer to [BM96, Definition 1.3] for the definition of a contraction <ft: r — > a of 
graphs. It is obtained by collapsing a subgraph consisting entirely of edges (and the 
adjoining vertices) to one vertex for every connected component of the subgraph. It is 
given by an injective map <f) F ' : F a — > F T (which is bijective on tails) and a surjective 
map 4>y.V T ^> V a . 

5.1.5. Definition. A contraction of weighted marked graphs <p: (r,j3) — > (a, a) is a 
contraction <p : r — > cr of graphs such that 

(1) a ( w ) = a{w)forall v € 

(2) = X^wg^^ 1 ^) +i? 1 (|r 1 ,|)/or a// d 6 F ff arcc? ^emg f/ze subgraph 
of r being collapsed onto v, and 

(3) A T (<P F (f)) = A a (f) far all tails f G S a . 

5.1.6. Definition. A vertex v of a weighted modular A-graph (r, a) is called stable 
if a(v) ^ or 2g(v) — 2 + Y^feF T - d T (f)=v •Ar(f) > 0. A graph is stable if all its 
vertices are stable. 

5.1.7. Remark. Let (r, a) be a weighted A-graph. There is a unique weighted sta- 
ble A-graph (r s ,a s ) and a combinatorial morphism (r s ,a s ) — > (r, a), such that 
every combinatorial morphism (cr, (3) —* (r, a) from a stable A-graph (cr, (3) factors 
uniquely through (t s , a s ). 

The graph (T s ,a s ) is called the stabilization of (r, a). Similarly, there is a stabi- 
lization of weighted modular graphs. The stabilization t s of the underlying modular 
graph r of an A-graph (r, a) is also called the absolute stabilization. 

The stabilization (r s , a s ) can be constructed via a sequence of steps as below, fol- 
lowing [BM96 ( Proposition 1.13]: 

(1) If there is a connected component of r that has only one vertex, and this vertex 
is unstable, we remove this connected component from r. 

(2) If there is an unstable vertex v attached to one edge {/o, /o = jV(/o)} with 
d T (fo) = v, d T (fo) ^ v and n > tails fx, . . . , f n , we remove the vertex v 
and the flags fo, ■ ■ ■ , fn from the graph and modify j such that j(/o) = /o, i.e. 
the edge becomes a tail at the vertex d T (fo) with weight one. 

(3) If there is an unstable vertex v attached to two edges {fx, fx = Jr(/i)} an d 
{f2, fo = jr(fo)} with d T (fi) = v and d T (fi) ^ v, we remove v and the tails 
fi from the graph, and modify j such that j(fx) = fo- In other words, we 
combine the tails fo , /2 to form a new edge. 

At every step, any combinatorial morphism (a, (3) — > (r, a), where (cr, /3) is a stable 
l/-graph, factors uniquely through the new graph, and the claim of the remark follows 
by induction on the number of unstable vertices. 

5.1.8. Definition. Let (A, r) and (B,a) be weighted stable marked graphs. A mor- 
phism (A, r) — > (5, a) ij quadruple (£, o, r', 0) where £ : A ^ B is a homomorphism 
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of semigroups, t' is a weighted stable B-graph, a: r' — > r makes (£, a) into a com- 
binatorial morphism of weighted marked graphs, and (f>: r' —> a is a contraction of 
B -graphs. 



A t 

We think of this morphism as the composition of <p with the inverse of (£, a), except 
that (£, a) itself is not a morphism in the category of weighted stable marked graphs. 
As explained earlier, this construction is motivated by the fact that the geometric mor- 
phisms are covariant with respect to contractions, but contravariant with respect to 
combinatorial morphisms. 

To define compositions, we need the definition of stable pullback; the construc- 
tion of MBM961 applies with minor changes. Given a combinatorial morphism of 
weighted marked graphs (a,£): (B,p) — > (A, r) and a contraction of weighted di- 
graphs (p: a — > r, it canonically constructs a weighted stable i?-graph tt, together 
with a contraction of i?-graphs tp : tt — > p and a combinatorial morphism of weighted 
marked graphs b: tt — > a: 

i> 

B vr 

£ b a 



We call tt the stable pullback of p under (p. We will describe how to obtain tt from p, 
assuming that <f> is an elementary contraction (i.e. it contracts a single edge). 

If (f> contracts a loop adjacent to a vertex v € V T , we simply reattach a loop at every 
preimage u' € (and decrease its genus by one). If contracts an edge {/, /} 

connecting the vertices v\ = d a (f),V2 = d a (f), let v = 4>v{vi) = 4>v{v2) their 
common image in r, and let v' & ciy 1 be any vertex in the preimage of v in p. There 
can be two cases: 

(1) Replace v' by two vertices v[,v' 2 connected by an edge {/',/'}; their class and 
genus are determined by the corresponding vertex in a: a^^) = ^(a a (vi)) 
and gniv'j) = 9a{vi). A flag f\ of v is moved to v\ or v' 2 according to its 
position in a, i.e. according to whether cp F (aF{fi)) is attached to v\ or v 2 ; its 
weight remains unchanged. Now if either v[ or v' 2 is unstable, we undo this 
construction and skip to case (2). Otherwise, it remains to define the maps: 
tp is the map contracting {/', /'}; the combinatorial morphism b is given by 
sending v[ to Vi, and by sending a flag f\ ^ f of v[ to (4> F o a o (f\). 
Other than that, b agrees with a. 

(2) Assume in the above construction, the vertex v' 2 was unstable. We leave p 
unchanged, and let by send v' to v\. Let f\ be a flag of v'; we set bp(fi) = 
(p F (ay(f{)) if that is a flag attached to v\, otherwise 6_f(/i) = f, where / 
defined above is part of the edge connection v\ and V2- 

The same construction is iteratively applied to every such vertex v to obtain tt. 
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Geometrically, the contractions <ft corresponds to the inclusion of a boundary com- 
ponent M-(a) of the moduli space «M(t) associated to r, and the stable pull-back 
constructs the boundary component of M.(p) upon which the boundary component 
M.{a) is naturally mapped by morphism M.{t) — > Ai(p) associated to a. 

5.1.9. Proposition and Definition. Let (£, a, t',4>): (A,t) —> {B,a) and 
(r],b,a',ip): (B,a) — > (C,p) be morphisms of weighted stable marked graphs. 
Then we define the composition (r),b,a',ip) o (£,a,r' ,<j))" (A,t) — > (C, p) to £>e 
(77^, ac, t" where (c, r", £) is f/ie stable pullback of a' under <j). 

This composition is associative, defining the category of weighted stable marked 
graphs. 



C 



B 



A 




We denote by <5f the category of weighted stable marked graphs, and by 21 the cate- 
gory of semigroups with indecomposable zeros. 

5.2. Weighted stable maps indexed by graphs. As in [BM96, section 3], let 23 be 
the category of smooth projective varieties over a field k. Consider the fibered product 
53©!f of categories 



23- 



(5\ 



21 



where is the functor that associates to V the semigroup of effective classes in 
CH^V). Objects of 230™ are pairs (V, r) where V is a smooth projective variety 
over k and r is a weighted stable //^(V^-graph. 

For any weighted graph r and any vertex v G V T , let F v = {/ G F T \d T (f) = v} be 
the set of flags attached to v, and A v = A\f v be their weight data. 

5.2.1. Definition. A stable map of type (V, r)for an object (V, r) in 230™ is a collec- 
tion of stable maps (C v ,x Vj f v ) to V of type (g(v),A v ,a(v)) for every v 6 V T , such 
that fo T ^(xi) = f dAjT{i)) (x jT& ) for all flags i. 

For a scheme T and (V, r) G 230™, let M(T)(V, t) be the groupoid of families of 
weighted stable maps of type ( V, r) over T, and let Ai (T) be the groupoid of arbitrary 
weighted stable maps. 

5.2.2. Theorem. For a fixed scheme T, M(T) defines a 2-functor 

M(T){_): 230™ -> M(T). 

For every base change u: T' — > T, ?/ze pullback u* : A4(T) — > _M(T') commutes 
with the functors M(T)( ) and M(T')( ). 
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Finally, for fixed (V, r, a), the category of weighted stable maps of type (V, r, a) is 
a proper algebraic Deligne-Mumford stack M(V, r, a) of finite type. 

Of course, the compatibility with base change in particular implies that that M($>) 
for some morphism <I> in 230^ induces a morphisms between the stacks associated 
by M. to the source and target; i.e. M is a 2-functor from %3<S 2 S to the 2-category of 
Deligne-Mumford stacks^ 

The last claim of the theorem immediately follows from theorem fl. 1.41 and the fact 
that by definition it is a closed substack of n«ev •^■9(v),AM (V, a(v)). 

To prove the first and second claim of the theorem, we need to prove the 
existence of a functorial push-forward in M.(T) associated to every morphism 
(£, a, t', 4>) : (V, r) — » (W, a) in 530^, and show that they are compatible with base 
change. Every morphism in QJlS^f can be written as a composition of elementary mor- 
phisms of one of the following types: changing the target (I), increasing the weights 
(II), forgetting a tail (III), combining tails (IV), complete combinatorial morphisms 
(V), contracting an edge (VI) and contracting a loop (VII). For complete combina- 
torial morphisms this is immediate (and there is nothing to add to the discussion in 



[BM96, section 3, case IV]). All other cases have already been treated in §2 in the case 
where the target is a one-vertex graph; the general case follows immediately from this. 

What is left to prove is that the associated morphism are compatible with composi- 
tion in the category of weighted stable marked graphs, i.e. that it does not depend on 
the way we break up a morphism into a composition of elementary morphisms. 

For compositions of contractions with contractions, respectively of the (inverses of) 
combinatorial moiphisms with combinatorial morphisms this is immediate, and the 
only interesting case to prove is the case of the composition (£, a) -1 o of (the formal 
inverse of) a combinatorial morphism (£, a): (B,p) — > (A, r) and a contraction of 
^4-graphs 4> : a — > r. In fact, the formation of stable pull-back exactly makes sure that 
this compatibility holds, and the claim follows easily by following every step of the 
stable pull-back construction. 

§6. Graph-level description of virtual fundamental classes. 

To define Gromov-Witten invariants based on weighted stable maps, we need to 
define virtual fundamental classes in the Chow ring A* (A4(V, r, cm of the moduli 
spaces. To formulate the required behavior with respect to restriction to boundary com- 
ponents of the moduli space, we need to introduce the notion of isogenics of weighted 
stable graphs and their cartesian isogeny diagrams. (We won't introduce the complete 
cartesian extended isogeny category as in [BM96].) 

6.1. Isogenics of graphs. For our purposes, we need to refine the definition of an 
isogeny as given in [BM96, Definition 5.4]. 

6.1.1. Definition. We say that the one-vertex V -graph a is a contraction of small tails 

of the one-vertex V -graph r if it is obtained from r by a sequence of steps, each 
forgetting a single tail, such that in every step we are in the situation of corollary 
\3.2.2\ ( the weight data of r is contained in a fine open chamber, and the weight of the 



^Implicitly, we passed from the description of a stack as a category fibered in groupoids to the de- 
scription as a 2-functor to the 2-category of groupoids. See e.g. |Man99 . Chapter V] for a discussion of 
both viewpoints. 
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additional tail in a is small enough that changing it to zero would not cross a wall of 
the fine chamber decomposition). 

This implies that the associated map M.{t) — > M.(p) is flat, as it is a sequence of 
projection maps of the universal curve. 

6.1.2. Definition. An isogeny <£: r — > a of weighted stable A-graphs is given by an 
injective map <fr F : F a — > F T of flags and a surjective map <fry : V T — > V a of vertices 
such that the following conditions hold: 

(1) & F commutes with the boundary maps d T , d a , i. e. for any flag f G F a , we 

have$ v (d T ($ F (f))) = d a (f)- 

(2) For any vertex v G V a , let t v be the subgraph ofr that consists of all vertices 

send to v by $y, and all edges joining them. We require that 

(a) g(v) = T,weV Tv #W + dim H 1 (\t v \) and 

(b) a (v) = J2w&v Tv a ( w ) 

(3) <fr F respects the weights, i.e. A T o & F = A a - 

(4) For any v G V T , let t v be the one-vertex graph obtained from t by removing 
all other vertices, and cutting off the edges starting from v into a tail of weight 
1; let o~ v be the graph obtained from t v by removing all tails not in the image 
of & F . The condition is that a v is is a contraction of small tails of t v . 

In the geometric realizations of the graphs, an isogeny is given by collapsing a set 
of disjoint closed connected subgraphs \t v \ C \t\ consisting of edges and small tails to 
a single vertex v G V a . It can be written as the composition of a morphism contracting 
small tails, and a contraction as in definition [5X5] 

6.2. Cartesian isogeny diagrams. Consider a stable F-graph a and its absolute sta- 
bilization a, : o~ s — > o~, as well as an isogeny of weighted modular graphs $ : r s — » a s . 
In MBM961 section 5] the pull-back r = (rj)j e / of a along $ is constructed. For each 
i G I, the stable F-graph Tj comes with a stabilization morphism : t s — > Ti and an 
isogeny : T{ — > a such that the diagram 




commutes. 

Its construction is as follows To every edge {/, /} of a s there is a long edge in 
a consisting of edges {/i, fx}, {f n , f n } and vertices v { = d a (fi) = d a {fi+i) 
such that b F (f) = fx, b F (f) = f n and the vertices Vi are of genus and have 
no further flags. We replace the edge {& F (f), of t s by the same long 

edge_{/i,/i},...,{/ n ,/ n }. Similarly, to every tail / G S a s there is a long tail 
{/l> /l}> • • ■ >{fn, fn} of edges as above and some number k > of additional tails 
/ n+ i, . . . , fn+k- The additional tails are attached to the last vertex v n of the tail, 
da{fn+i) = v n = d a (f n ) for 1 < i < k, and the sum of weights is bounded as 
Si<i<fc^(/"+*) — 1- Again we replace the tail Q F (f) G S a s with the same long 
tail, preserving the weights. 



^Unlike | BM96, section 5], we omit the orbit map as well as the notion of an extended isogeny. 
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We thus obtain a weighted graph r' with a combinatorial morphism a: t s — > r' and 
an isogeny of graphs <J?' : r' — > cr. Now let 7 be the set of ^-structures on r' such that 
<J>' is an isogeny of weighted y -graphs. We get a set (r^)^/ of F-graphs such that 
the induced morphism cii : t s — ► T{ is an absolute stabilization, and <&i : Tj — > cr is an 
isogeny of y -graphs. 

The same construction can be made for a tuple {o~j)j£j of F-graphs with abso- 
lute stabilization morphisms by. a — > cTj. The formation of pull-back then becomes 
compatible with composition. 

6.3. Expected properties. 

6.3.1. Definition. Let r be a weighted stable V -graph, where V is of pure dimension 
dim V, and has canonical class ujy. We define the class 0(t), the Euler characteristic 
x(t), the genus g(r) and the dimension dim(r) of t as 

P(r) = £ 0{v) 
vev T 

Xij) = X (|r|) - 9(v) 

V£V T 

g(r) = 1 - x(r) 
dim(r) = x(r)(dim V - 3) - /3(t) ■ + |S T | - \E T \ 

We now fix V. An orientation will be a system of virtual fundamental classes 
J(V, t) C A dim ( V ^(M(V, r)) for all stable ^/-graphs r bounded by the characteris- 
tic, satisfying the list of properties given below. 

(1) (Mapping to a point). If r is a graph of class zero, and |r| is nonempty and 
connected, then 

J(V,T) = Cg{T)dimV (R 1 nJ*TV). 

(2) (Forgetting tails). Let $ : a — > r be a morphism of stable F-graphs given by 
forgetting a small tail of a, i.e. such that r is obtained from a by a contraction 
of a small tail. Then M($>) is flat, and we require 

J(V,a) =M{$)*J(V,t). 

(3) (Combining tails.). Let <I> : a — > r be a morphism splitting up a tail into several 
of them, i. e. one that is induced by a combinatorial morphism a: r — > <r 
combining several tails fi,...,fk £ 5 r to a single tail / G 5 CT with weight 
•Ar(f) = Yli=i A T (fi). Then A / (( ( l > ) is a regular closed embedding, and the 
required condition is 

J(V» =7W($) ! J(y,r). 

(4a) (Products). For any two stable F-graphs cr, r, let cr x r be the disjoint union 
of the graphs of cr and r with the obvious structure as a stable F-graph. Then 



J(V,a x r) = J(V,a) x J{V,t). 
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(4b) (Cutting edges). Let $ : a — > r be a morphism obtained by cutting an edge 
{/, /} of a into two tails. By abuse of notation, we identify the flags f,fcF a 
with the corresponding tails f,fcS T . We obtain a cartesian square 

M($) 

M(V,<r) — *M(V,t) 



/ / =ev / 



ev fXevjr 



V 



V x V 



and require that 

J(V,a) = A l J(V,r). 
(4c) (Isogenics). Let (aj)j & j be a tuple of V-graphs with absolute stabilization a s 
and t s —>■ (T s an isogeny. Let (jiji^i be the tuple of F-graphs completing this 
to a cartesian isogeny diagram. We obtain an induced commutative, but not 
cartesian diagram 




Mm — 
M{t s ) — -^M{a s ) 

and thus an induced map 

iei jeJ 

We require that 

jeJ 

(5) Kontsevich-stable maps. Assume that all weights satisfy A(s) = 1. Then 
J(V, t) agrees with the definition of the virtual fundamental class J(V, f) for 
the underlying stable F-graphs f according to I Beh97l IBF97II . 

(6) Reducing weights. Let <I> : a — > r be a morphism of weighted stable F-graphs 
obtained by reducing weights, i. e. such that <E> is induced by a combinatorial 
morphism r — > a that is the identity on the modular graph structure, but such 
that A a (f) > A T (f) for all flags / e F T = F a . Then M(<S>) is a reduction 
morphism, and we require that 

6.3.2. Theorem. There is a system of virtual fundamental classes satisfying all prop- 
erties listed in the previous section. 



Note that (4a), (4b) and (4c) imply condition (4) of theorem 14.1.11 whereas the 
other conditions for one-vertex graphs are identical to the corresponding condition in 
IBM96I . 

Of course, (1), (2) and (4a-c) are direct generalizations of properties of the virtual 
fundamental classes in the non-weighted setting. The only caveat is that for morphisms 
contracting or forgetting a tail, we always have to assume the situation of corollary 
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13.2.21 This is to be expected: if we forget a tail of bigger weight, the forgetful map 
factorizes via a non-trivial reduction moiphism p. However, there is no reason to 
assume that the virtual fundamental class is a pull-back of a class via p. 
As we already explained, we use (5) and (6) as the definition: 

6.3.3. Definition and Remark. For any weighted stable V -graph t, let r 1 be the 

weighted stable V -graph obtained by setting all weights to 1, let w(t) : r — > r 1 be the 
combinatorial morphism increasing the weights, and W{r) the induced mor- 

phism in the category of weighted marked graphs. Then any combinatorial morphism 
t — > a to a V -graph a with all weights equal to I factors uniquely via w{t). 

By abuse of notation, we write W(t) : A4(V, r 1 ) — > Ai(V, r) also for the induced 
map on moduli spaces, and define J(V, r) as 

J(V,r) -^W^J^t 1 ) 

where the latter is as defined in [Beh97, BF97]. 

We will now show how to obtain these properties from those listed in Definition 
7.1 in [BM96 ], which have been verified for the Behrend-Fantechi construction of the 
virtual fundamental class in [Beh97 ]. As a preparation, we need the following lemma: 

6.3.4. Lemma. Let a —> t be an isogeny of V -graphs, and let <& : a — > t 1 be 
the same morphism for the graphs with weight I. Consider the commutative (but not 
necessarily cartesian) square 

, Mi® 1 ) 

M^a 1 ) -Ui M{V,t 1 ) 



M{W(a)) 



M(W(r)) 



M(y,a)—^M(y,T) 

and the induced morphism h: A4(V, a 1 ) — > M(V, a) x^y-r) ■M(V,t 1 ). Then 
and h* o M.^ 1 ) 1 yield the same orientation to the projection 
M(V,a) y.^ T) M{Vy) ^M(Vy). 

(By definition, an orientation of a morphism / : X — > Y is an element of the bivari- 
ant intersection theory A*(Y — » X), i.e. in particular a morphism A*(X') — > A*(Y') 
for every pull-back /' : X' Y' of /.) 

We may assume that $ is an elementary isogeny, so we have one of the following 
two cases: 

• Contraction of an edge. It is sufficient to consider the case where r has only 
one vertex, so both M. ($) and J\A ( $ 1 ) are a gluing morphism as in proposition 
12.1.11 Consider the first case, where $ contracts a non-looping edge (the other 
case follows similarly). An object in the product consists of a pair of weighted 
stable maps ((Ci, fi), (C2, ^2)) of type a and r , respectively, together with 
an isomorphism the reduction of C2 to type r with the curve obtained by gluing 
the two components of C\. Since the sections cannot meet the node, this is 
only possible if C2 already consists of two components, which together form a 
weighted stable maps of type a . The induced map to M(V, a 1 ) is an inverse 
to h, i.e. the above diagram is a cartesian square. 
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Both M($>) and A4($ 1 ) are a codimension one regular embedding with 
compatible normal bundle, and the claim follows by standard intersection the- 
ory. 

• Contraction of a small tail. In this case, both .M (3>) and M^ 1 ) are flat. The 
orientation given by AA(3>) is the same as that of the projection to the second 
factor of the product. Since h is a blow-up at a regularly embedded substack, 
we have h* o h* = id, and the assertion follows. 

We proceed with the proof of theorem |6.3. 21 

(1) This follows from the same property [BM96, Definition 7.1, (1)] in the non- 
weighted case and projection formula. 

(2) Consider the diagram of lemma 163 .41 

M($) l J(V, r) = M($)-M(W(t))* J(V, t 1 ) 
= Pu M(<S>)-J{V,t 1 ) 

= PU KM($ i yj{v,T 1 ) 

= M(W(a)%J(V,a 1 ) 
= J(V,a) 

Here (*) holds by HBM96I Definition 7.1, (4)]. 
(4a) This is obvious from the same property for non- weighted graphs [BM96] Def- 
inition 7.1, (2)]. 

(4b) The natural map jA{V,a l ) -> JA{V,t 1 ) fits as an additional row on top of 
diagram given in condition (4b), so that all squares are cartesian. Thus the 
claim follows from property [BM96, Definition 7.1, (3)] and push-forward. 

(4c) We may assume that \J\ = 1, so we are just dealing with a single F-graph a 
and its absolute stabilization a s . 

Consider a 1 and its absolute stabilization (a 1 ) 8 . By the universal property 
of stabilization, the composition of the combinatorial morphisms of weighted 
graphs a s — > a — > a 1 factors uniquely via (cr 1 ) 5 . Similarly, for each i £ I let 
t\ be the corresponding graphs with weights 1 , and let, by some abuse of nota- 
tion, (r 1 ) 5 be their common absolute stabilization; we obtain a combinatorial 
moiphism t s — > (r 1 ) 5 . 

These morphisms can be completed to the following diagram of a cube: 



(by definition) 
(push-forward) 
(by lemma l6T3~4l 

(*) 

(by definition) 



W(a) 

Mir}— tin -a 1 



-a 



l\s 



More precisely, there exist unique contractions <I> 1 : (t 1 ) 8 — > (a 1 ) 5 and 
$j : t} — > a 1 such that 

(I) the top and bottom square are commutative in the category of weighted 
marked graphs, and 
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(II) the square in front is a cartesian isogeny diagram. 

Assuming these claims, the desired property can be deduced from the cor- 
responding property [BM96, Definition 7.1, (5)] by careful diagram computa- 
tion: 

Since none of the squares of the cube necessarily yield cartesian 
squares of moduli spaces, we need to consider the products -Pback = 
Mr 3 ) x^ (ffS) M(V,a)_P imnt = M({r l Y) x M(al)s) M^a 1 ) and 
-Pdiag = M{t s ) Xjvf^s) M{V,a l ). Let /i back and /i front be the induced map 
from the corresponding corner of the cube to Pback and Pf ron t, respectively, 

and hd^b ■ Pdiag — > Pback , ^f^b : Pfront — > Pback and hf-+d : Pfront — > Piiag 

the maps induced by the commutative cube. We obtain 

(by definition) 
(push-forward) 
(lemma l6.3.4l ) 

(*) 



(by definition) 

where (*) holds according to [BM96, Definition 7.1, (5)]. So it remains to 
prove the two claims above. 

The definition of $J is obvious and necessarily unique, as the graphs r\ and 
t\, as well as ai and a}, are identical as marked graphs after forgetting the 
weights. Commutativity of the top square is equivalent to the claim that the 
combinatorial morphism w(t%): — > t\ is the stable pull-back (see p.PT8l) of 
w(a) : a — > a 1 along which is equally obvious. 

For the bottom square involving $ x , we need to review the construction of 
cartesian isogenics. Consider any tail / € S a s ; it corresponds to a long tail in 
a consisting of edges {/i, fx}, ... , {f n , f n }, of vertices v±, . . . ,v n and of tails 
fn+i, ■ ■ ■ , fn+k attached to v n . Its preimage Q F (f) € S T s corresponds to an 
identical long tail {$>f (fi), $f (/i)} 5 ••• etc - i n T i- After adjusting the weights 
to one, we again see identical long tails as part of a 1 respectively r/; these 
will have identical stabilization in (a 1 ) 3 resp. (t 1 ) s . This shows that $ x is 
uniquely determined on the stabilization of this long tail. The same discussion 
applies to any edge of a s corresponding to a long edge in a s . Finally, any part 
of t s contracted by <I> will appear identically in Tj, and thus in t\ and (r 1 ) 5 . 
Hence $ 1 will necessarily contract it, too. 

We have thus constructed (I? 1 so that the front square is a cartesian isogeny 
diagram. At the same time, the above discussion shows that the stable pull- 
back of a s —>■ (a l ) s along (& 1 will recover r s — > (r 1 ) 5 , i.e. the bottom square 
is indeed commutative. 
(5) This holds by definition. 



M(<S>) l J(V, a) = M{^M{W{<r))* J(V, a 1 ) 
= h d ^M(<S>) l J(V,a 1 ) 
= h d -+ h *hi-* d *M($ 1 ) l J(y,a 1 ) 

= ^f^b*^front* J(V, t}) 

i 

i 
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(6) This follows from the definition and the fact that reduction morphisms are 

compatible with composition (Proposition 11.2.11) . 
(3) By properties (4a) and (4b), we can consider only graphs having a single ver- 
tex. Further, we may assume that the combinatorial morphism a combines 
exactly two tails f\, G S T to a single tail / = ap(fi) = of(/2) € S a . 

Let p be the F-graph obtained from a 1 by adding a second vertex of class 
and genus zero, having two tails f[ , f 2 of weight 1 and one edge whose second 
flag connects it to the original vertex and replaces the tail /; geometrically, we 
attach a tripod^ to the tail /. 

The morphism p — > a 1 induced by the combinatorial morphism a 1 — > p 
gives an isomorphism of moduli spaces M{p) — > M.{a l ), which respects the 
virtual fundamental classes by properties (1), (4a) and (4b). 

There is a morphism \E' : p — > r 1 contracting the edge in p and sending /( 
to fi. Thus we have the following commutative diagram: 



M(p) =M(a 



W{a) 



Mir 1 ) 



W(t) 



M($) 

M{a) — -*M{t) 

A discussion similar to the one in the proof of (4c) shows that this is a cartesian 
square. Let H : t 1 — > a 1 be the morphism obtained by forgetting the tail fx and 
mapping f 2 to /. ThenAT(^) is a section of M(E), so AT(^) ! [AT(r 1 )] virt = 
M(^) l M(E)*[M(a l )] viTt = {Mia 1 )]™*. The desired equality follows by 
push-forward and the vanishing of excess intersection. 
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